dp 시작 예상 dp(HDU - 4405) 제목: 비행기 바둑을 두다.던지면 종점까지 몇 걸음 걷는데 그중에는 암로가 많아서 바로 날아갈 수 있다.결승점에 가서 주사위를 던지는 횟수에 대한 기대를 구하다. 이 문제는 사실 어렵지 않아서 생각의 차이는 많지 않지만 구할 때는 전혀 쓸 수 없다.나중에 기대를 구하는 것은 일반적으로 마지막에서 앞으로 밀고 (확률을 구하는 것은 일반적으로 뒤로 밀고) 답이 첫 번째 상태라는 것을 알게 되었다... dp 시작
예상 dp(HDU - 4405) 제목: 비행기 바둑을 두다.던지면 종점까지 몇 걸음 걷는데 그중에는 암로가 많아서 바로 날아갈 수 있다.결승점에 가서 주사위를 던지는 횟수에 대한 기대를 구하다. 이 문제는 사실 어렵지 않아서 생각의 차이는 많지 않지만 구할 때는 전혀 쓸 수 없다.나중에 기대를 구하는 것은 일반적으로 마지막에서 앞으로 밀고 (확률을 구하는 것은 일반적으로 뒤로 밀고) 답이 첫 번째 상태라는 것을 알게 되었다... dp 시작